Thực đơn
Thuật_toán_tìm_đường_đi_trong_mê_cung Bám theo tườngThuật toán bám theo tường (wall follower) là một quy tắc nổi tiếng nhất để vượt qua mê cung, còn được gọi là quy tắc tay trái hoặc quy tắc tay phải. Nếu mê cung chỉ liên thông đơn giản nghĩa là tất cả các bức tường của nó được kết nối với nhau hoặc kết nối với đường bao quanh mê cung, thì bằng cách dò một tay lên một bức tường của mê cung thì người đi đảm bảo không bị lạc và tìm được lối ra nếu có một lối ra trên đường bao; hoặc nếu không có lối ra thì sẽ quay trở lại lối vào và sẽ đi qua tất cả các đường của mê cung ít nhất 1 lần.
Đây là một khía cạnh khác cho thấy lý do vì sao việc bám theo tường là một topo. Nếu các bức tường được kết nối, thì có thể được kéo giãn biến dạng thành một vòng lặp hoặc vòng tròn.[2] Do đó, bức tường buộc người đi theo xung quanh một vòng tròn từ điểm đầu đến cuối.
Thực đơn
Thuật_toán_tìm_đường_đi_trong_mê_cung Bám theo tườngLiên quan
Thuật ngữ giải phẫu cử động Thuật toán Thuật ngữ anime và manga Thuật ngữ thiên văn học Thuật ngữ lý thuyết đồ thị Thuật chiêu hồn Thuật toán Dijkstra Thuật ngữ tin học Thuật toán Kruskal Thuật ngữ ngữ âm họcTài liệu tham khảo
WikiPedia: Thuật_toán_tìm_đường_đi_trong_mê_cung http://books.google.com/books?id=m3QTSMYm5rkC&pg=P... http://www.mazeworks.com/mazegen/ http://www.youtube.com/watch?v=FkueaIT6RSU&NR=1 http://www.youtube.com/watch?v=jhL8uELbVIM http://www.youtube.com/watch?v=yqZDYcpCGAI http://www.astrolog.org/labyrnth/algrithm.htm#solv... http://www.cb.uu.se/~cris/blog/index.php/archives/... https://www.youtube.com/watch?v=IIBwiGrUgzc https://www.youtube.com/watch?v=k1tSK5V1pds